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Quantum Darwinism provides an information-theoretic framework for the emergence of the ob- 
jective, classical world from the quantum substrate. The key to this emergence is the proliferation 
of redundant information throughout the environment where observers can then intercept it. We 
study this process for a purely decohering interaction when the environment, £, is in a non-ideal 
(e.g., mixed) initial state. In the case of good decoherence, that is, after the pointer states have been 
unambiguously selected, the mutual information between the system, <S, and an environment frag- 
ment, J 7 , is given solely by J^s entropy increase. This demonstrates that the environment's capacity 
for recording the state of S is directly related to its ability to increase its entropy. Environments 
that remain nearly invariant under the interaction with <S, either because they have a large initial 
entropy or a misaligned initial state, therefore have a diminished ability to acquire information. 
To elucidate the concept of good decoherence, we show that - when decoherence is not complete 
- the deviation of the mutual information from .F's entropy change is quantified by the quantum 
discord, i.e., the excess mutual information between S and T is information regarding the initial 
coherence between pointer states of S. In addition to illustrating these results with a single qubit 
system interacting with a multi-qubit environment, we find scaling relations for the redundancy of 
information acquired by the environment that display a universal behavior independent of the initial 
state of S. Our results demonstrate that Quantum Darwinism is robust with respect to non-ideal 
initial states of the environment: the environment almost always acquires redundant information 
about the system but its rate of acquisition can be reduced. 



I. INTRODUCTION 

Quantum mechanics was initially devised as a micro- 
scopic theory of atoms. However, macroscopic objects 
are made of quantum components. Thus quantum me- 
chanics should describe our classical world as well. Yet, 
we do not observe "strange" quantum states in objects 
directly accessible to our senses. This has been a con- 
cern since the inception of quantum mechanics, even as 
its predictions continue to be verified. For many years, 
the strategy was - following Bohr - to bypass this diffi- 
culty by postulating a division between the classical and 
quantum worlds [TH3]. 

The theory of decoherence is now the standard start- 
ing point for addressing these questions [4-7 . A sys- 
tem coupled to an environment gets decohered into its 
pointer states [5j [8] that survive the interaction with the 
environment. This durability is one aspect of classical- 
ity. Amplification was also conjectured to play a role 
[9j [10] • Only very recently, however, has this role been 
made precise by the concept of redundancy in Quantum 
Darwinism, an information-theoretic framework for un- 
derstanding the quantum-classical transition [TTHT7] (see 
Ref. [18 for a review). Within this framework, the ob- 
jective, classical reality of the pointer states arises from 
the redundant dissemination of information about them 
throughout the environment. Many observers can then 
independently determine and reach consensus about the 
state of the system by intercepting separate fragments of 
the environment. This explains the "objective reality" of 
pointer states. They are not perturbed by measurements 
on the environment and, thus, as classical states should, 
they are immune to our "finding out" what they are. This 
process of discovery is especially easy when fragments of 



the environment do not interact with each other, e.g., 
such as photons. To make the analogy to Darwinism: 
certain states - the pointer states - "survive" the interac- 
tion with the environment and "procreate" by imprinting 
copies of themselves on the environment. 

Quantum Darwinism is an extension of the decoher- 
ence paradigm, where now not only is the system of in- 
terest, but so is the environment. It acts as a witness to 
the state of the system and as a communication channel, 
transmitting information to observers. Previous studies 
on Quantum Darwinism focused on models where the 
system and environment are initially pure [TTJ [12] ITS] . 
It is essential, however, to understand how different ini- 
tial states influence the ability of the environment to ef- 
fectively communicate information. A recent study has 
begun to examine the effect of starting with a "hazy" 
environment, i.e., one with some initial entropy. It was 
found that fairly hazy environments behave as noisy com- 
munication channels [TT] . Here we go further by exam- 
ining more generally how the environment's capacity to 
transmit information is determined by its initial state 
and also distinguish between the transmission of quan- 
tum and classical information about the system (see also 
a recent work by Paz and Roncaglia that examines quan- 
tum and classical information in quantum Brownian mo- 
tion [15]). 

We first outline, in Sec. [TTJ the basic concepts behind 
Quantum Darwinism, including the mutual information 
that is used to compute the redundancy of information 
about the system in the environment. In Sec. |III[ we 
prove, in the typical case of good decoherence, that the 
mutual information between the system and a fragment 
of the environment is given by the fragment's entropy 
increase when the system interacts independently with 
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many components of the environment. In Sec. |IV[ we 
elucidate the concept of good decoherence by showing 
that - when decoherence is not complete - the deviation 
of the mutual information from the fragment's entropy 
change is quantified by the quantum discord [T9H2T] . The 
excess mutual information between the system and the 
environment fragment is information about the initial co- 
herent superposition of pointer states of the system. 

After these general results, in Sec. [V| we introduce a 
symmetric environment model composed of qubits that 
we use to illustrate the analytic results of Sec. |III| and 



IV We demonstrate how classical information prolifer- 
ates into the environment. Also, we investigate the de- 
pendence of the redundancy of classical information stor- 
age to hazy (i.e., mixed) and misaligned (e.g., close to 
an eigenstate of the interaction Hamiltonian) initial en- 
vironment states. Starting with these non-ideal initial 
conditions diminishes the environment's capacity to ac- 
quire and transmit information. For example, in a fairly 
hazy environment, the redundancy behaves as 1 — h as 
h —> 1, where the haziness, h, is the initial entropy of 
an environment qubit. That is, it behaves as a noisy 
communication channel. For both hazy and misaligned 
environments we develop scaling relations for the behav- 
ior of the redundancy. These relations show a universal 
behavior of the redundancy that is independent of the 
initial state of the system. In Appendix [Aj we solve for 
the mutual information and discord for several param- 
eter regimes of the symmetric environment model. In 
Appendix [Bj we outline a numerically exact procedure 
for computing the entropies (that show up in the mutual 
information) for the model. In Appendix [Cj we derive an 
approximate expression for the mutual information that 
elucidates the behavior of the redundancy. 



II. INFORMATION AND REDUNDANCY 

Quantum Darwinism recognizes and investigates the 
ability of the environment to redundantly record in- 
formation about a "system of interest." As before 
[HJ IHJ [I6j [17] , we focus on the mutual information 



I(S : F) = H s (t) + Hj?(t) - H ST {t) 



(1) 



between the system, <S, and a fragment T of the environ- 
ment 8. Above, Hs(t) and Hjr(t) are the von Neumann 
entropies at time t of S and J 7 , respectively, and Hs^(t) 
is the joint entropy S and T . The mutual information 
between S and T quantifies the correlations between the 
two. When S and T are initially uncorrelated, 1 (S : T) 
gives the total information T gained about the state of 
S. 

We want to investigate how much information T ac- 
quires about S when they interact and how redundant 
this information is. We do not insist on acquiring all of 
the missing classical information, Hs, about the system: 
The information deficit 5 is the fraction of H$ we are 




Figure 1: The behavior of the mutual information, I (S : J 7 ), 
between the system, <S, and a fragment, J 7 , of a symmetric 
environment, £, as a function of the fraction of the environ- 
ment intercepted, / = iF/fe. The black solid line is for an 
initially pure 8 and the black dashed line is for an initially 
hazy 8. Here, IF and are the number of components in 
the fragment and the environment, respectively. The infor- 
mation Hs sets the limit of classical information about S 
that 8 can acquire, resulting in a plateau region at Hs (the 
classical plateau) that signifies the redundant proliferation of 
classical information into the environment. We define a frag- 
ment size, iFs, that gives the value of the mutual information 
(1 —5)Hs, i.e., to within the information deficit, 5, of the 
classical plateau. The redundancy, R$, at this information 
deficit is then given by Eq. Q. The initial haziness of 8 
reduces the redundancy. The data for this figure is from an 
actual simulation like those performed in Sec. [V] 



prepared to forgo. For a given <$, the redundancy of in- 
formation about S is the maximum number of disjoint 
fragments R$ that have a mutual information greater 
than (1 — 5) Hs with <S. In terms of a fragment size, 
the redundancy is 



Rs = 



(2) 



where the environment has $8 components, %Fs is the 
typical size of an environment fragment needed to ac- 
quire a mutual information no less than (1 — 6) Hs, and 
fs = ^£/&s is the corresponding fraction of the environ- 
ment. In the symmetric environment considered in Sec. 
|V| all possible partitions of the environment into frag- 
ments of size %Fs have identical mutual information and, 
thus, %Fs is the size of the environment fragment needed 
to give I (S : T) > (1-S)H S . 

The mutual information given by Eq. ([!]) and redun- 
dancy given by Eq. ([2| set the stage for studying how 
information is acquired by the environment. Previous 
studies have shown the formation of a classical plateau 
with I (S : J 7 ) ~ Hs- Figure [l] shows an example of this 
type of behavior and clarifies the quantities involved in 
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defining the redundancy. 



III. INFORMATION CAPACITY OF A PURELY 
DECOHERING ENVIRONMENT 



This Hamiltonian does not generate transitions between 
the pointers states, given by the eigenstates of of the 
system. In this model of many environment components 
interacting independently with <S, we consider a product 
initial state 



In this section and the following section, we prove 
two general results about how purely decohering envi- 
ronments store and transmit information. We consider a 
general model of pure decoherence given by the Hamil- 
tonian 



H 



ss 



(3) 



k=l 



where Us is a Hermitian operator on S and is a Her- 
mitian operator on the k th environment component [27] . 



p(0)=p s (0). 



)Pk (0) 



fc=l 



(4) 



To compute the mutual information, we calculate the 
entropies of ps(t), Af(£), and psj^(t). Here, however, 
we want to first show how the mutual information can be 
written more transparently by replacing the entropy of 
psr(t) with the sum of two entropies: ps decohered only 
by the remainder of the environment, f/J 7 , and Pjf(0). 
That is, the state 



PST (t) 



= tr 

= e 



-illsst 



p(0) e 



{^eiT [e 



W/^(0)e* H 



»^(0)}e^ 



(5) 



where Hsj 7 



T,keT U s T k and U ss/J r 



Y JkeS /- F TlsTk, has the same entropy as 

Psd{£/T)(t)®PT(V). (6) 

Here Sd {£ / J 7 ) is the system decohered solely by £ / T 
(i.e., evolved only by the Hamiltonian ~H.se/ t) and 
Pt (0) = ®k^T P k (^) ^ s tne initial state of T . Hence 
the entropy of psj^(t) is 

HsAt) = H Sd (£m( t ) + H A0). (7) 
Therefore, the mutual information is 

I(S:F) = [Hjr(t) - H T (0)] + [H SdS (t) - H Sd(em (t)] , 

(8) 

where H S ds{t) = H s (t), i.e., H S ds{t) is S decohered by 
the whole environment £ [28] . The first term in brackets 
in Eq. (|8| is the entropy increase of the fragment T 
due to the interaction with S. The second term is the 
difference of the entropy of S interacting with all of £ 
and the entropy of *S interacting solely with £ jT. When 
both £ and £/J r are sufficient to decohere S at a given 
time, the second term, Hsds(t) — Hsd(£/F)(t)i will t> e 
nearly zero. This will happen when £ has decohered S 
and the size of T is small compared to the size of £ . 
This approximation of good decoherence is accurate at 
all but very short times (i.e., less than the decoherence 
time ) or for very large fragments (i.e., when the size of 
£ jT is too small to decohere S). Thus, in the typical 
case of good decoherence, the mutual information will be 
approximately 



This reduces to just I (S : J 7 ) ~ Hjr (t) for initially pure 
environments [13 . The mutual information rewritten as 
in Eq. ^ is a universal relationship for any "decoherence 
only" model where S interacts with independent environ- 
ment components and where good decoherence has taken 
place. 

From Eq. ([9|, it is clear that when T starts in a state 
that commutes with H^jr, i.e., diagonal in the basis of the 
interaction operator that appears in H^jr (either because 
it is mixed in that basis or starts in one of the eigenstates 
of that basis), it has no capacity to increase its entropy 
and therefore no capacity to store classical information 
about *S. In other words, states of £ that remain invariant 
under the Hamiltonian dynamics generated by Eq. ([3| do 
not redundantly store information about S. The extent 
to which the environment's initial state coincides with 
such states degrades its transmission capabilities. 



I(S:F)*Hr(t)-Hr(0). 



(9) 



IV. DISCORD AND DECOHERENCE 



In this section, we show that before good decoherence 
has been reached (or for sufficiently large J 7 ), the second 
term in Eq. ([sj) contributes to the mutual information. 
This second term is the quantum discord [T9H2T] with 
respect to the pointer basis of S. The quantum discord 
with respect to any basis, {n^}, is defined as the dif- 
ference between two classically equivalent expressions for 
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the mutual information [21]: 

S (S : T) {Tls} = / (5 : J) - J (5 : -F) {IIs} (10) 
= ifsW-ifs^+if^n^Mll) 

Above, 

J(<S:^) {ns} =^(*)-^|{n s }W (12) 

is the other classical expression for the mutual informa- 
tion in terms of the conditional information (i.e., the en- 
tropy decrease of T given a measurement of II5 on S) 

M- _ 

The second term in brackets in Eq. (|8| is the quantum 
discord with respect to the pointer basis of <S, i.e., the 
eigenbasis of Us from the Hamiltonian in Eq. Q [30] . 
To show this, we first rewrite the quantum discord using 
Eq. Q as 

S (S : J 7 ) {u s } = H Sds(t) - H S d(£/r)(t) 

-Hr(0) + Hr\ {Tls} (t). (13) 
The last term, however, simplifies to 



j 



fl>(0), 



(14) 



(15) 
(16) 



where pj is the occupation of the j eigenstate of Us and 
Uj is the evolution operator projected onto that state. 
Thus, in this case of pure decoherence by independent 
environment components, the quantum discord is 

8 (S : ^) {ns} = H Sd£ {t) - H Sd(em (t). (17) 

The discord represents information complementary to the 
information about the pointer states of S that the envi- 
ronment fragment has acquired. To see this, note that 
the discord in Eq. (17) involves only the entropy of S 



evolved in the presence of the full environment £ and the 
environment without the fragment £ jT. Under a pure 
decoherence Hamiltonian, any difference between these 
two is due to off-diagonal elements in the system's initial 
density matrix. That is, the discord yields information 
about the initial coherence between pointer states of S. 
This is information about the complementary observables 
to lis, i-e., operators that do not commute with 

In pure decoherence models, the same complemen- 
tary information flows into the environment regardless 
of whether £ is in an initially pure or mixed state. This 
comes out of Eq. (17) after recognizing that the environ- 



ment decoheres the system identically regardless of its 
initial entropy when its alignment is held fixed.. How- 
ever, even though the initial entropy of the environment 
does not effect its ability to receive complementary in- 
formation, its alignment with the states that commute 
with Uss does effect this ability. These issues will be 
discussed along with the following concrete, solvable ex- 
ample in order to elucidate the ideas shown here. 




Figure 2: Bloch sphere representation of (a) haziness and (b) 
misalignment. Pure states in the x-y plane (highlighted) have 
the maximum capacity to accept information about the sys- 
tem's pointer states. Haziness of an environment qubit con- 
tracts its Bloch sphere, reducing the qubits ability to increase 
its entropy and therefore decreasing its capacity to store infor- 
mation. Misalignment rotates the state out of the x-y plane, 
which also decreases the qubits capacity to store information. 
For both haziness and misalignment, the decrease in capac- 
ity is due to a reduction in the environment qubits' ability 
to branch into two orthogonal states correlated with the two 
pointer states of the system. 



V. EXAMPLE: QUBIT INTERACTING WITH A 
SYMMETRIC ENVIRONMENT 

We now study a solvable example of a qubit system 
interacting with a symmetric qubit environment often 
used as a model of decoherence [8j [10] . The Hamiltonian 
is 



H 



ss 



(18) 



k=l 



It causes pure decoherence of the system's state into its 
pointer basis - the eigenstates of o z s . In this basis, the 
system is initially described by 



Ps(0) 



(19) 



We take the initial state of the environment to be the 
product state, Eq. Q, with pk (0) = p r for all k. In the 
(j z basis, the density matrix of each component is 



Pr 



rio rn 



(20) 



We examine how two quantities that characterize this 
state, its haziness and misalignment, affect its ability to 
accept information. Figure [2] shows a representation of 
these quantities using the Bloch sphere. The haziness is 
the preexisting entropy of an environment qubit: 



h = H{p r ). 



(21) 



Misalignment of a component of the environment is tilt- 
ing it away from the states that have the most capacity 
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to accept information. Thus, we can similarly define the 
misalignment of the environment by the maximum en- 
tropy it can obtain under a pure decoherence Hamilto- 



nian, 



h m H(r o) , 



(22) 



where H(x) = — x log 2 x — (l — x) log 2 (l— x) is the binary 
entropy. This parameter indicates the maximum amount 
of information (according to Eq. (|9|) that an environ- 
ment qubit can ever obtain after good decoherence has 
taken place under the evolution of Eq. (18). The max- 
imum capacity states are qubits that start in the x — y 
plane of the Bloch sphere. The minimum capacity states 
are <j z eigenstates, which will not even decohere <S. When 
we calculate the redundancy, however, we find it more 
convenient to parametrize the misalignment of p r as 



(23) 



instead of using Eq. (22). When an environment qubit 
is in a o z eigenstate, jcr[ = 1, it will remain untouched 
by Hs£ of Eq. (18). The details of the calculations can 



be found in the appendices. In the following we highlight 
the main results. 



<S, the environment develops correlations with the sys- 
tem. In particular, it obtains information about the 
pointer states of the system. Thus, as before, the classi- 
cal plateau forms at the same level, Hs, which is deter- 
mined only by diagonal elements of the system's initial 
density matrix in its pointer basis. However, the avail- 
able complementary information about <S, as signified by 
the discord with J 7 , is reduced due to the initial entropy 
of S. 

Environments, however, will generally contain some 
preexisting entropy, e.g., due to a finite temperature or 
interactions with other degrees of freedom not directly in 
contact with S (for example, photons emitted from the 
sun are initially partially mixed). In Fig. |4j the mutual 
information is plotted for a hazy environment, h ~ 0.8, 
and a hazy, misaligned environment with a = 0.8 and 
h/h m ^0.8 [3T] , Although the classical plateau is slower 
to develop as a function of ^J 7 , it still forms at the same 
level, H$, as for an initially pure £ . This is significant, 
as it shows that the pointer states of S can still be com- 
pletely determined from a fragment of £ even when the 
environment is initially in a non-ideal state. 



B. Discord 



Mutual Information 



The second term in brackets in Eq. (24) gives the 



In Appendix [A] and using Eq. (||), we show that the 
mutual information takes on the form 



I{S:F) 



[Hr(t)-Hr(0)} 

+ [H(K £ (t))-H( K£/r (t))}, (24) 



where 

K A (t) = \( 1 + -5oo) 2 +4|s 01 | 2 |A^(i)| 2 

(25) 

and k^(t) is the contribution to decoherence of S due 
to the subset A of the environment. Figures [3](a,b) and 
|4^a,b) show the behavior of the mutual information ver- 
sus time for several different cases involving pure and 
mixed S and pure, mixed, and misaligned £ . 

For pure S and pure £, the mutual information is plot- 
ted in Fig. (3^a). Initially S and £ are uncorrelated 
and therefore the environment contains no information 
about the system. In time, however, correlations begin 
to encode information about both the pointer states of 
S and their superpositions. The latter is reflected by 
the nonzero quantum discord in Fig. [3jc,d). After good 
decoherence has taken place, a plateau develops in the 
mutual information as a function of . This classical 
plateau signifies classical (i.e., redundant and therefore 
objective) information that has proliferated throughout 
the environment. 

For mixed S and pure £, the mutual information is 
plotted in Fig. [^b) for H s (0) = 0.8. As with a pure 



quantum discord with respect to the eigenstates of o z s \ 
6 (S : ^) {ct|} = H (« £ (t)) - H (Kg/A*)) , (26) 

which is plotted in Fig. |3jc,d) for two initial conditions. 
This is the deviation from the good decoherence expres- 
sion, Eq. ([9]), for the mutual information. This deviation 
term will be nearly zero whenever K>s(t) « Kg which 
occurs when |A^(t) — A£/j?(t)\ ~ - that is, whenever 
both £ and £ jT are sufficient to decohere S [32]. In this 
symmetric model, good decoherence means that both 
and ^£ — ^T are sufficiently large, or that Afc(t), the contri- 
bution of a single £ spin to decoherence (see Eq. ( |A4[ )), 
is sufficiently small, so the decoherence factors and 
kg/pit) are both small. 

As discussed above, the discord represents information 
the environment fragment has acquired regarding com- 
plementary observables of S. In this qubit system with a 
g z s pointer basis, the complementary observables are o x s 
and a v s . The initial expectation value of these observ- 
ables are (cr§)o = 25Rsoi and (<J^)o = — 29«oi? respec- 
tively. Since the discord is the difference of two terms, 
which only differ by the factor multiplying 801, it contains 
information regarding the initial expectation value of a% 



and (To, whereas the first term in brackets in Eq. (24) 



does not (as can be seen from the form of pr(t) in Eq. 
(A8)). This is more obvious close to good decoherence 



when the discord becomes 

« ((^>o + (^)o)x (27) 

|2 , . ,,x,2\ l0g 2 (Soo/Sll) 



(|A £/ ^)| 2 -|A £ (*)| 2 ) 



soo) 



6 




Figure 3: (a,b) Mutual information, I (S : J 7 ), and (c,d) Quantum discord, 6 (S : J 7 )^ j, versus the fragment size, V 7 , and 

time, t, with soo = 1/2, roo = 1/2, and = 200. (a,b) The mutual information for Hs(0) = and Hs(0) = 0.8, respectively. 
Initially £ and S are uncorrelated, but as time develops, £ acquires information about S. After an initial transient region - 
signified by a nonzero quantum discord in (c,d) - a plateau develops in the mutual information. A sudden increase in the von 
Neumann mutual information occurs for large ~ because complementary information about S is accessible via global 
measurements. For a system initially in a superposition, this jump is large and so is the discord in the transient region. The 
jump is reduced by any existing decoherence of S when it is placed in contact with £. However, the level and size of the 
classical plateau is identical regardless of the initial entropy of S. (c,d) The quantum discord with respect to the eigenstates of 
lis = &s f° r Hs(0) = and Hs(0) = 0.8, respectively. The environment, £, can be pure or mixed, and, in fact, the discord is 
equivalent to the mutual information between S and T for a diagonal initial state p r . There is a transient region, just after S 
and £ have come into contact, where nonzero discord exists. Its duration depends on the size of the environment. Except for 
this region, the discord is negligibly small since both £ and £/T are sufficient to decohere S. The discord is reduced by the 
preexisting entropy of S before coming in contact with £, as shown in (b). This is because the discord signifies complementary 
information about <S, i.e., information about the initial coherence between pointer states of S. 



That is, the quantum discord is directly proportional to 
the expectation value of the observables that do not com- 
mute with the pointer observable a z s . 



Equation (26) together with Eq. (25) also show that 
whether the environment is pure or hazy, it acquires iden- 
tical complementary information about S. This is evi- 
dent by the dependence of the quantum discord only on 
how £ and EjT decohere S. The latter only relies on the 
initial alignment of the environment components with the 
eigenstates of a 2 , but not on how hazy they are. 



C. Redundancy 

In the previous two subsections we examined the be- 
havior of the mutual information and quantum discord 



in various parameter regimes. We now examine the be- 
havior of the redundancy for different initial states of the 
system and environment. 

Hazy £ - As discussed above, an initially hazy £ 
has a lower capacity to store information [17 . In Fig. 
|HJa,b), we plot the mutual information versus and h 
at t = 7r/2 and t = 7r/4. Even though the initial hazi- 
ness diminishes the capacity of the environment to ac- 
quire and transmit information, we see that the classical 
plateau still forms and at the same level (#s), but takes 
a longer time to develop and flattens out only for larger 
\F . Moreover, the final jump of the mutual information 
when « fc, which signifies complete quantum correla- 
tion of £ with 5, is the same regardless of whether the 
environment is initially pure or hazy. Somewhat surpris- 
ingly, it occurs even for a completely hazy environment 
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fairly hazy £ and large \F\ 



Figure 4: Mutual information, / [S : J 7 ), versus the fragment 
size, ^J 7 , and time, t, for an initially pure S and (a) an initially 
hazy 8 with roo = 1/2 and ft « 0.8, and (b) an initially hazy 
and misaligned £ with a = 0.8 and ft/ft m ~ 0.8. The other 
parameters are soo = 1/2 and = 200. As with Fig. [3] £ 
initially contains no information about <S, but correlations de- 
velop, transmitting information about S throughout £, then 
going over to a classical regime signified by the formation of 
the classical plateau. Misalignment and haziness both reduce 
the information a given fragment T gains about S. However, 
since the classical plateau forms, the environment still main- 
tains the ability to redundantly encode classical information 
about S. 



(ft = 1) where the classical plateau is missing. Thus the 
complementary information about S remains the same 
regardless of the haziness, ft, at fixed misalignment. 

In Fig. [5|c), we plot the redundancy for t = tt/2 and 
t = 7r/4. This shows explicitly that although the capac- 
ity of the environment is reduced, the redundancy is still 
large. There is an initial, more rapid drop in the redun- 
dancy as the state becomes a little hazy, but this crosses 
over to a linear region where redundancy behaves as 1 — ft, 
i.e., like a noisy communication channel [22]. The initial, 
more rapid drop at t = tt/2 is due to the symmetry of 
the environment: when ft = each qubit has complete 
classical correlation with <S. 

In Appendix [Cj we derive an approximate expression 
for the mutual information at roo = 1/2 and t = tt/2 for 



i (Sir) ^h s 



(2^A_A + ) 27r v /g 00 gii 
(i n2 )(; 



(28) 



This asymptotic expression allows us to estimate the re- 
dundancy when the information deficit, S, is small as 



Rs 



tin (2v / AlA7) 



In J 



(29) 



This expression is plotted in Fig. [5|c) along with the ex- 
act data (and also the linear approximation) for t = tt/2. 
Even when %Fs is small (i.e., for small information deficits 
and haziness), this approximation captures the behavior 
of the redundancy [55] . As S — > 0, the redundancy for 
an arbitrary initial system state collapse onto this same 
universal curve. Thus, we define a limiting redundancy 



R 



lim ■ 

8->Q 



-Rs \n5 



(30) 



This expression, with R§ from Eq. (29), is shown in 
Fig. [5^d) along with R from the exact data for four 
different initial states of <S: soo = 1/2, soo = s oo = 
1/64, and soo = 1/4096. From the figure, we see that 
when discrete effects disappear, the limiting redundancy 
describes very well the behavior of the redundancy of 
information proliferated into the environment and that 
this behavior is universal - it does not depend on the 
system's initial state. 

Misaligned £ - As discussed above, a misaligned en- 
vironment qubit is one that has a larger overlap with 
an eigenstate of the interaction Hamiltonian, and thus 
one with a decreased capacity for information. With the 
interaction Hamiltonian containing a z operators on the 
environment qubits, the misalignment is the bias in the 
initial state, Eq. (20), a = roo — ^11 ■ In Fig. |6ja,b), we 
show the mutual information versus and a at t = tt/2 
and t = 7r/4. The classical plateau is formed for all but 
the most misaligned states and at the same level, H$. 
Thus, just as with haziness, misaligned environments also 
redundantly encode information (i.e., classical informa- 
tion) about S. The redundancy is plotted in Fig. (6^c,d) 
for these two times. We can see that, for the not too 
small information deficit 5 = 0.1, Rs is initially quite 
insensitive to the misalignment. 

We can get quantitative understanding of how the re- 
dundancy behaves if we take 5 to be small. In this case, a 
large %Fs is necessary to achieve the plateau value of the 
mutual information within the information deficit 5 and 
we thus can take all the corresponding decoherence fac- 
tors Ajr(t), A£/jr(t), and Ag(t) to be very small a nd ex - 
pand the entropies in the mutual information, Eq. ( A13). 
For pure £ , as long as $£ ^> this gives the mutual 
information 



I(S:r) ~H S 



sqqSh In 
(soo - sn)ln2 



(31) 
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Figure 5: (a,b) Mutual information, I (S : J 7 ), versus the fragment size, 17 7 , and haziness, h, of the environment qubits, and 
(c,d) the redundancy (limiting redundancy), R$ (R), versus h. The system is initially pure, and soo = 1/2, roo = 1/2, and 
= 200. (a,b) Mutual information at t = tt/2 and t — 7r/4, respectively. The classical plateau forms in all but the haziest of 
conditions where the environment is ab initio in a perfect mixture, (c) The redundancy, Rs, at t = tt/2 (and t = tt/4 in the 
inset). The black line is the exact data. The redundancy initially drops fairly rapidly because of the symmetry of the model 
but then goes over to a re gion where it behaves as 1 — h (shown as the red, dashed line). The blue, dotted curve shows the 
scaling behavior from Eq. |29| , which already reasonably approximates the exact behavior even though ^Fs is small, (d) The 
limiting redundancy, R, at t = tt/2. There are four different initial states of S : sp p — 1/2 (blue circle s), s qq = 1/8 (red crosses), 
soo = 1/64 (green squares), and soo = 1/4096 (magenta triangles). Equation (30) with R$ from Eq. (29), is plotted (black line) 
with the exact data for the different initial states of <S. 



Thus, we have 



for hazy, but aligned, environments, given by Eq. (29), 



In S 



In | A* Wl 



(32) 



where |A& (t)\ 2 = cos 2 t + cr 2 sin 2 t. Therefore, the redun- 
dancy for small information deficit will scale as 



%ln|A fc (t)f 
In 5 



(33) 



This is plotted in Fig. |6|c,d) along with the exact re- 
dundancy. Note that, even for the information deficit 
S = 0.1, the approximate expression is quite good mod- 
ulo discrete effects. The insets in Fig. [6^c,d) show that 
as the information deficit is taken to zero, S — >• 0, the 
scaling predicted for the limiting redundancy, R from 
Eq. ( |30| ) with R§ given by Eq. (33), describes the re- 
dundancy behavior of misaligned states very well. At 
t = 7r/2, the redundancy becomes proportional to lna. 
Two noticeable features, which are similar to the scaling 



are that the redundancy is inversely proportional to the 
logarithm of the information deficit and that, for small (5, 
the redundancy is insensitive to the alignment (or initial 
entropy) of the system. This supports the idea that the 
redundancy has a universal behavior independent of the 
system's initial state. 

Misaligned and hazy £ - We now consider the case 
where £ is both misaligned and hazy. In Fig. 7^a,b), 
the mutual information is plotted versus and h/h m 
for a = 0.4 and a = 0.8. Just as with misalignment and 
haziness separately, one still gets the formation of the 
classical plateau and hence, one still gets redundancy. 
For fairly hazy environments, the redundancy behaves 
as for a = but now with a rescaled haziness h/h m . 
The quantity h m represents the maximum information 
capacity of a single environment qubit given its align- 
ment with its operator in the Hamiltonian. As before, 
the redundancy has a linear region where it is propor- 
tional to 1 — h/hm. This is shown in Fig. [7jc). 
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Figure 6: (a,b) Mutual information, I (S : J 7 ), versus the fragment size, IF, and misalignment, a, of the environment qubits, 
and (c,d) the redundancy, Rs, versus a. The system and environment are initially pure, and soo = 1/2 and = 200. (a,b) 
The mutual information at t = ty/2 and t = 7r/4, respectively. The classical plateau is formed and is quite large for all but 
very misaligned states (a near 1). (c,d) The redundancy versus the misalignment at t = tt/2 and t = 7r/4 , respectively. The 
black lines are the exact data obtained numerically and the blue dotted line is the scaling given by Eq. p3|, which already fits 
quite well with the numerical results. The red dashed line is the r edu ndancy given by Rs oc In |Afc (t)\ with the constant of 
proportionality found by retaining all the factors when using Eq. (31). The inserts are the limiting redundancy, R, given by 
Eq. (30) (using both the exact data shown as squares and data from Eq. (33) shown as a dashed blue line), which demonstrates 
that the scaling result is obtained when discrete effects are not present (i.e., in the limit of vanishing information deficit, £—*•()). 




Figure 7: (a,b) Mutual information, I (S : J 7 ), versus the fragment size, IF, and normalized haziness, h/h m , of the environment 
qubits, and (c) the redundancy, Rs, versus h/h m - The system is initially pure, and t = tt/2, s 00 = 1/2, and = 200. (a,b) 
Mutual information for the misalignments a = 0.4 (h m ~ 0.88) and a = 0.8 (hm ~ 0.47), respectively. The plateau region still 
forms at the same level, Hs, essentially regardless of how hazy or misaligned the environment is initially, (c) Redundancy for 
a = 0.4 (the inset is for a = 0.8). The black line is the exact data and the red dashed line is the linear approximation. As we 
see, there is still a linear region of the redundancy for fairly hazy environments. 
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VI. CONCLUSIONS 



with the total decoherence factor 



We studied how information about a system of interest 
proliferates throughout an environment under non-ideal 
initial conditions (namely, hazy or misaligned initial en- 
vironment states). When a system is undergoing pure 
decoherence with a set of independent environment com- 
ponents, we showed that, after decoherence has taken 
place, an environment fragment's capacity to accept in- 
formation about a system is given by its ability to in- 
crease its entropy. Thus, increasing the overlap of the en- 
vironment with states that commute with the interaction 
Hamiltonian (whether by misaligning it or by increasing 
its haziness) diminishes its ability to increase its entropy 
and therefore decreases its capacity to accept informa- 
tion about the system. Prior to the onset of good de- 
coherence, complementary information about the system 
(that is, information about the superposition of pointer 
states of S) is transferred into the environment, where it 
is initially spread among many fragments. After the on- 
set of good decoherence, this complementary information 
is encoded only globally in the environment (i.e., individ- 
ual fragments do not contain it) [34]. Finally, we exam- 
ined a model system of a symmetric qubit environment. 
We found scaling relations that demonstrate a universal 
behavior of the redundancy (i.e., behavior that is inde- 
pendent of the system's initial state). Overall, our results 
show that although non-ideal initial conditions diminish 
the environment's capacity to store information, the en- 
vironment still redundantly obtains information about 
the system - demonstrating that Quantum Darwinism is 
robust and non-ideal environments still communicate in- 
formation redundantly. 
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Appendix A: Qubit interacting with a symmetric 
environment 



The total state of S£ evolves according to p (t) = 
U(t)p(0)W (i), where U (t) exp (-iH S st) can be 
written as 



U(t) = \0) 



V(tf £ +|1)(1|® V(-tf £ . (Al) 



Here V (t) is the unitary matrix exp [— ita z /2] . The evo- 
lution of S is given by 



Ps(t) 



soo s 01 Ae(t)\ (A2) 
s w A* £ (t) s n ) ' y 1 



Ae(t) = Y[A k (t) 



(A3) 



due to the environment £ . Each component of the envi- 
ronment contributes a partial factor 

Afc (£) = tr [p r (t)] = cos (£) - icr sin (t) ( A4) 

to the total decoherence. The state of SJ 7 is 

SOQPr (tf* S 01 p r (tf >T A £/ r(t)\ 



ps At) 



s w pi(tf^A* £/r (t) s n p r (-ty 



(A5) 

where p r (t) = V (t) p r V^ (t) is a rotated density matrix 
on a single environment qubit and p r (t) = V (t) p r V (t) 
is an operator on a single environment qubit. 

The von Neumann entropy, Hs(i), can be calculated 
explicitly by diagonalizing ps(t) to obtain H$(t) = 
H(K £ (t)) with 



"A® = - ( 1 



\J(sn-s 00 ) 2 +4\s 01 \ 2 \A A (t)\' 



(A6) 

The quantity Kj^(t) is one of the eigenvalues of the state 
of S when it interacts only with the environment compo- 
nents k for which k G A. We can likewise readily obtain 
the entropy of S T by utilizing Eq. this entropy 

is equivalent to the sum of the entropy of the system 
decohered solely by £ /J 7 , i.e., the remainder of the envi- 
ronment, which is given by H (^/jr(£)), and the entropy 
of the initial state of the J 7 , Hj?(Q) = ^Th. Thus, the 
mutual information becomes 

I{S:T) = [H r (t)-H^(0)} 

+ [H(K £ (t))-H( K£/T (t))}. (A7) 

To finish the calculation of the mutual information, we 
need the remaining term in Eq. 0: the entropy Hj?(t). 
Generally, the calculation of this entropy is difficult, as it 
requires diagonalizing the reduced density matrix of J 7 , 
which in this case is 



PA 1 ) = S 00pr (t)® T + Sup r (~t) 



(A8) 



Due the symmetry of the problem, however, Eq. (A8) 



can be diagonalized efficiently numerically using the pro- 
cedure outlined in Appendix [B] Further, in the case of 
a pure initial environment, one can compute Hj?(t) an- 
alytically. In the following subsections, we will examine 
several cases of how the mutual information develops in 
time for different initial states. 



1. Pure or mixed S and pure £ 

When the environment is pure, the entropy of pj?(t) 
can be found by purifying S using an ancillary sys- 
tem S and noting that Hj?(t) = H^ ss ^ jr (t). Let A = 



11 



|soi/\/ s oo s ii I parametrize the existing decoherence of S. 
Purifying the initial state of S gives 



|^ s )=a|00)+/3|ll), 



(A9) 



where \a\ 2 = s 00 , \(3\ = sn, and |1) = A 2 |0)Wl - A 2 |l) 
is a state of S that would give the existing decoherence 
of <S. To calculate the entropy, Hj?(t) = Hggg/^t), we 

can use Eq. ([5| with S replaced by SS to show that, in 
the presence of an initially pure £ (and hence, £/J~), this 
entropy is equivalent to the entropy of SS decohered just 
by T . The latter is 

Pss$) = *oo|00)(00| + v^oo5ITAjr(t)|00)(ll| 

/^HA^(t)|ll)(00| + 5ii|ll)(ll|(A10) 



Since 1 00) and |11) are orthogonal, the entropy can be 
obtained from the eigenvalues of the matrix 



-§00 y/S00SnAjr(t) 

y/sooSuA^t) s tl 



(All) 



which gives H (kj?(t)), with 



Thus we obtain Hjr{t) = H (Kjr(t)). This shorter deriva- 
tion for initially pure S and £ shows that the entropy of 
T is simply the entropy of S when it is interacting solely 
with T [13] . 



2. Pure or mixed S and hazy S 

When the environment is hazy, the entropy of pj?(t) 
can not be found by appealing to entropic properties of 
bipartite pure states, as was done in the previous section. 
With our model, however, we can diagonalize pj?(t) di- 
rectly by taking advantage of the symmetry. By using 
the Wigner D-matrices [23H25] , we can rewrite pj?(t) into 
block diagonal form (see Appendix [Bl , with a maximum 
block dimension equal to 2^F + 1. Thus, the complex- 
ity for diagonalizing pj?(t) is reduced from exponential 
to polynomial in . 

In addition, we can also obtain an analytical result 
for the entropy when roo = 1/2 and t = tt/2. Under 
these two conditions, the reduced density matrix of the 
environment becomes 



^/(sii-s 00 f+4s 00 s 11 \A A (t)\ 2 ) . M*/2) = soo ( 



(A12) 

Note that this result, Hj?(t) = H (kjr(t)), is indicating 
that the entropy of an initially pure T with time is the 
same regardless of whether the system was initially pure 
or mixed. Moreover, as we will see in just a moment, 
only the discord changes when S is initially mixed. The 
mutual information is therefore 

I{S:T) = H (M*)) + [H («£(*)) - H (/s e/:F (t))] , 

(A13) 

where the last two terms in brackets give the quantum 
discord (and the deviation from good decoherence) for 
an initially pure £ . 

As a speci al ca se of the above, when S is pure k reduces 
to k in Eq. (A6) and the mutual information is 



>«F 



\ -tr 01 ) / i TO! 

trio 2 / V ~ zri o 2 

(A16) 

At this time, both terms are diagonal in the same basis 
[35] . Thus, the matrix can be diagonalized to yield 



If 



pA™/ 2 ) = s oo 



A+ 
A_ 



Sll 



A_ 
A + 



(A17) 



I(S:F)=H (K T (t)) + [H (K E (t)) - H fa/At))] ■ 

(A14) 

This result can be found much more readily by using 
the equality Hj?(t) = Hss/j^{t) for bipartite pure states. 
Then, employing Eq. Q for H ss/J r(t) and H S /A^) = 
gives 



where A± = 1/2 ± |roi|. Its entropy is then 

H T (tt/2) = - Y, ( \ ) V (n) log 2 [Xjr („)] , (A18) 



where Ajr (n) = 5 00 A^Af" n + snAr~ n A£ are the de- 
generate eigenvalues of pjr(7r/2). The quantum discord 
at this time is zero except when = fc, thus the mutual 
information is given exactly by Eq. (|9j) when "j" ^ *£. 
Since Hjr(0) = *T h, we obtain 



I(S : T) = Hj: (tt/2) - ^Fh. 



(A19) 



(A15) 



In A ppend ix [C] we find an asymptotic approximation to 
Eq. dA19b. 



Appendix B: Diagonalizing pjr(t) 



A fragment T of the environment is described by the density matrix (see Eq. ( |A8| )) 

p T {t) = S 0pr (t) + S\\pr {-t) 



(Bl) 
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where p r (t) = V (t) p r V f (t) is a rotated density matrix on a single environment qubit and the initial density matrix 
is given by Eq. ( |20| ): 

Pr = ( ) • (B2) 

To calculate the entropy of pjr(£), our strategy is to rewrite the operators of the form p r (d=t)® ^ into direct sums of 
total spin states so that the density matrix becomes block diagonal. Each block can then be diagonalized separately 
and the computational cost of the computing the entropy is polynomial in rather than exponential. This process, 
which consists of three steps, is illustrated in the schematic diagram shown in Fig. [8] 



D x l 2 (a, (5, 7) L> 1 / 2 (a , ,^,7 / ) 




Figure 8: Schematic diagram of the rotating technique used to diagonalize the density matrix pjr(t). The density matrix is split 

into two parts, soo/5 r (t)® and +sii/5 r (— t)®' 
the basis in which the state p r (£) is diagonal. 



into two parts, soo/5 r (t)®^ and +sii/5 r (— t)®^, which are each separately rotated into the basis \j,m) by first going through 



First, we make a unitary transformation to diagonalize p r (t) and p r (—t). This process can be alternatively 
understood as a rotating of the density matrix p r (t) with a Wigner D-matrix [23H25] , R(a,/3,j), to change the 

representation from a z to <j^, where n is the Bloch vector of the spin. The second step is to rewrite p r (t)®^ into 
direct sums of total spin states by utilizing the Clebsch-Gordan coefficients. After this step the representation is 
changed from to | j, m) The third step is to rotate from the representation | j, m) n to | j, m) z by a inverse Wigner 

D matrix 7, — /?, —a) = R~ 1 (a 1 (3, 7). We apply the rotating techniques separately to p r (t)®^ and p r (— t)®^, 
but finally bring them both into the basis m) z } where the blocks are diagonalized. 
The details of the procedure start with the rotation by the angles a, /?, and 7: 

R{a,P,i) = e - iaJz e- i(3J ye-^ J % (B3) 

where J X1 J yi and J z are the components of the angular momentum (which for our spin system are just the Pauli 
matrices). The Wigner D matrix is a square matrix of dimension 2j + 1 with general element 

D j m , m - = ij,m'\R{a,M)\3,m) (B4) 
= e- im ' a d? m ,^)e- im \ (B5) 

where 

tyi i n I n -L- rn n — m I 

(-1) 



min(7+m,7— m') , N _ / _ , „ 

(j + ra — s)!s!(ra' — m + — m r — s)\ 



[(j + m')\(j-m')\(j + rn)\(j-rn)\]i x V — ) / — — (B6) 

^ ' I '? 4- 777 — .<? I ' Q ' I 77? — 717 4- .Ql'l 1 — 777 7 — .Q I ' 

s = m ax ( , rn — rn ' 

x (cos [/3/2]) 2j+m - m '~ 2s (sin [/3/2]) m/ - m+2s . 



The Euler angles a, /3, 7 in the rotation, Eq. (|B4j), are completely determined by the unitary matrix that diagonalizes 
p r (i), Up r (t)U^ = Diag [A + ,A_], which is 



U 



roo-A^ 



V / |roi| 2 + (roo-A + ) 2 ' y/\r i | 2 + (r 00 -A+) 2 

rn— A_ -ri e^ 

V|rio| 2 + (rn-A_) 2 ' VlnoP+Trn-A-) 2 _ 



(B7) 
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This is equal to the Wigner D matrix 

D 1 ' 2 (a,/3,7) 

with the Euler angles 



e -i(a+ 7 )/2 CQS > _ e -i(a- 7 )/2 sin / 2 ) 

e i(a- 7 )/2 sin ( /9 / 2 ) } e i(a+ 7 )/2 CQS ^/ 2 ) . 



a = 7 = t, 



(B8) 



(B9) 



and 



The density matrix p r {t)®' F becomes 



sin (0/2) = 



cos (/3/2) 



nio - A 4 



V / koi| 2 + (r o-A + ) 2 ' 



V / koi| 2 + (roo-A+) 2 



p r (t)®*- F ^Diag[A + ,A_] 1 



9«F 



(BIO) 



(Bll) 



(B12) 



and similarly for p r (— 1) { 

Utilizing the Clebsch-Gordan coefficients, Eq. (|B12| can be rewritten as a direct sum of the total spin states, 

Diag[A + ,A_]^^©g, 2 (Mf^), (B13) 

where 



o TV \ 9 J \ 2 1 \ 2 - / ^ ± \ 2 ■/ \ 2 ^1 



Mj- =Diag[A + 2 " r ' / A_ 2 J ,A + 2 



A_ 



> —)^+ A_ 



and 



(B14) 



(B15) 



The basis of the density matrix p r (t)®^ is now ra)-}, and under the same procedure the density matrix p r (—t)®^ 
will be in the basis m) n ,} with the Bloch vector n' . To get the full density matrix, pj?(i), we need to transform 
them into the same basis m) }, which can be done by rotating backwards using D- 7 ^— 7, — /3, —a) with the angles 
corresponding to the forward rotation D 1 ^ 2 (a^ /?, 7): 



«F/2 
^3 = 



y 3=0 



~lt (K Bj ) 

be diagonalized efficiently to obtain the entropy of T . 



e -i{- 1 )J Ze -i{-l3)J ye -i{-a)J z j^_ e -iaJ Ze -il3J ye -i 1 J z 



(B16) 



Now we can write pjr(t) = soo/V (t)^^ + sup r (—t)®^ into a block diagonal form in the basis m) z }, which can 



Appendix C: Asymptotic approximation 



In this appendix, we approximate the expression in Eq. (A19) for large . Our starting point is to rewrite Eq. 
dA19b as 



/(5:J) = ^- % ^(^ )A!!A^log 2 



n=0 



1 + -fA^ 



*F-2n 



-5n 



n=0 



g 2 



t *7 7 -2rj 



(Cl) 



H S -AI(S:F), 
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where we extracted out the platea u val ue of the mutual information, H$, and also the initial entropy of J 7 , which 
cancelled the second term in Eq. (A19). The deviation of the mutual information from its plateau value is defined 



as AI (<S : J 7 ), which is the term we will approximate. For large ^J 7 , we can use the de Moivre-Laplace theorem to 
replace the binomial coefficient: 



n 



Performing this replacement and rearranging some terms gives 



-(n-«F/2) 2 /(«F/2) 



AI (S : F) 



£ c -(n-«F/2) /(«F/2) 5(n)j 



where 



5 (n) sqo 



-«F/2 



log 2 



5n / A 



5oo \A 



<*F-2ri 



5n 



A_ 



log 2 



5oo / A+ 



811 \A 



B JF-2n 



(C2) 



(C3) 



(C4) 



To see how the mutual information approaches the plateau for large "J 7 , we can make a further approximation by 
recognizing that the function, S (n), within the sum peaks at 



( ln fT7)/( 



In 



(C5) 

and decays exponentially when away from this maximum at a length scale independent of "J 7 . When IF is large enough, 
the Gaussian, which has a width proportional to vW, is approximately constant where S (n) is non- negligible. Thus, 
for large IF, we approximate the Gaussian as a constant (with its value set at its maximum) and obtain 



A J (S : T) 



(2y/Og 



(C6) 



n=0 



This already gives the asymptotic behavior of the mutual information: For large enough ^J 7 , the sum over S (n) is 
independent of \F because of the exponential decay of S (n) away from its maximum. However, to remove the sum 
and obtain a compact expression, we can approximate the sum over S (n) by an integral. When £ is fairly hazy, 
S (n) is smooth as function of n and this approximation is a good one (although, it will have a finite relative error as 
tfj 7 — > 00). Changing the sum to an integral and extending the limits to infinity gives the approximate deviation 



AI (S : ^ AI app (<S: F) 



(2 v / aTa7) 



dnS (n) 



(2 V / AIA^ 



2tt^/s oSu 



(ln2)(ln£±)' 



(C7) 



which is the asymptotic approximation used within the paper. In Fig. J9^a) we plot this asymptotic approximation 
along with the exact data for the deviation of the mutual information from its plateau value. In Fig. |9jb) we plot 
the relative error 



AI app (S:T)-AI(S:T) 



AI (S : F) 



(C8) 



As can been seen from the figures, the asymptotic approximation correctly describes the decay of the mutual infor- 
mation to its plateau value. 
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